Fault-tolerant pancyclicity of augmented cubes
نویسندگان
چکیده
As an enhancement on the hypercube Qn, the augmented cube AQn, prosed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71–84], not only retains some favorable properties of Qn but also possesses some embedding properties that Qn does not. For example, AQn is pancyclic, that is, AQn contains cycles of arbitrary length for n 2. This paper shows that AQn remains pancyclic provided faulty vertices and/or edges do not exceed 2n− 3 and n 4. © 2007 Elsevier B.V. All rights reserved.
منابع مشابه
Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
Choudum and Sunitha [Networks 40 (2002) 71–84] proposed the class of augmented cubes as a variation of hypercubes and showed that augmented cubes possess several embedding properties that the hypercubes and other variations do not possess. Recently, Hsu et al. [Information Processing Letters 101 (2007) 227–232] showed that the ndimensional augmented cube AQn, n 2, is weakly geodesic-pancyclic, ...
متن کاملFault-tolerant edge-pancyclicity of locally twisted cubes
Article history: Received 28 April 2010 Received in revised form 21 November 2010 Accepted 22 January 2011 Available online xxxx
متن کاملFault-free vertex-pancyclicity in faulty augmented cubes
The n-dimensional augmented cube, denoted as AQn, a variation of the hypercube, possesses some properties superior to those of the hypercube. In this paper, we show that every vertex in AQn lies on a fault-free cycle of every length from 3 to 2, even if there are up to n − 1 link faults. We also show that our result is optimal.
متن کاملPanconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
As an enhancement on the hypercube Qn, the augmented cube AQn, proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71–84], not only retains some of the favorable properties of Qn but also possesses some embedding properties that Qn does not. For example, AQn contains cycles of all lengths from 3 to 2, but Qn contains only even cycles. In this pape...
متن کاملFault-Tolerant Pancyclicity of the Möbius Cubes
The Möbius cube MQn proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQn was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQn with mixed node and link faults. We show that it is (n − 2)-fault-tolerant p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 103 شماره
صفحات -
تاریخ انتشار 2007